list1 = [54, 26, 93, 17, 77, 31, 44, 55, 20]

list1 = [26, 54, 93, 17, 77, 31, 44, 55, 20]
list1 = [26, 54, 93, 17, 77, 31, 44, 55, 20]
list1 = [26, 54, 17, 93, 77, 31, 44, 55, 20]

# 第一次 比较1 2 ,大的放后边
list1 = [26, 54, 93, 17, 77, 31, 44, 55, 20]
# 第二次 比较 2,3 ,大的往后移
list1 = [26, 54, 93, 17, 77, 31, 44, 55, 20]
# .............
# 第n-1次 比较 n-1,n ,大的往后移
###############  以上步骤完成之后,我们将最大的元素放到了末尾,  相当于排序过程中我们排好了最后一个元素
# 接下来我们就排 第二大的元素
# n-2次比较,  我们就排好了两个元素

# n 代表list1的长度

list1 = [54, 26, 93, 17, 77, 31, 44, 55, 20]
# 第一轮
# for i in range(0, len(list1) - 1):
#     if list1[i] > list1[i + 1]:
#         list1[i], list1[i + 1] = list1[i + 1], list1[i]

# print(list1)
# 第二轮
# for i in range(0, len(list1) - 1):
#     if list1[i] > list1[i + 1]:
#         list1[i], list1[i + 1] = list1[i + 1], list1[i]
# print(list1)

for j in range(len(list1)):  # 经过n次循环,n个数就被排好顺序了
    for i in range(0, len(list1) - (j + 1)):
        if list1[i] > list1[i + 1]:
            list1[i], list1[i + 1] = list1[i + 1], list1[i]

print(list1)  # [17, 20, 26, 31, 44, 54, 55, 77, 93]

# list1 = [54, 26, 20, 17, 77, 31, 44, 55, 93]
# list1 = [54, 26, 20, 17, 55, 31, 44, 77, 93]
